Chordal graph

Results: 143



#Item
91Clique / Tree decomposition / Connectivity / Vertex separator / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Chordal graph

NISS Bounds for Cell Entries in Contingency Tables Given Marginal Totals and Decomposable Graphs Adrian Dobra and Stephen E. Fienberg

Add to Reading List

Source URL: www.niss.org

Language: English - Date: 2004-01-21 15:20:16
92Matroid theory / Chordal graph / Minor / Belief propagation / Clique / Planar graph / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-05 20:50:13
93Hamiltonian path / Cycle graph / Planar graph / Petersen graph / Distance-hereditary graph / Graph theory / Pancyclic graph / Chordal graph

A note on Uniquely Pancyclic Graphs Klas Markstr¨om∗ February 28, 2008 Abstract In this paper we consider uniquely pancyclic graphs, ie n vertex graphs

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:20
94Graph connectivity / Belief propagation / Coding theory / Tree decomposition / Tree / Chordal graph / Bridge / Graph / Graph theory / Graphical models / Spanning tree

Statistics and Computing 14: 143–166, 2004 C 2004 Kluwer Academic Publishers. Manufactured in The Netherlands.  Tree consistency and bounds on the performance of the max-product algorithm

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2004-11-30 21:01:41
95Connectivity / Trapezoid graph / Centrality / Graph theory / Graph / Chordal graph

Rigidity, Computation, and Randomization in Network Localization T. Eren* D.K. Goldenberg* W. Whiteleyt Y.R. Yang* A. S. Morse* B. D. 0. Anderson$ l? N. Belhumeur§ *Yale University, New Haven, CT tYork University, Toron

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2008-10-11 12:20:34
96Tree decomposition / Bayesian network / Tree / Chordal graph / Clique / Directed acyclic graph / Decomposition method / Markov random field / Graph theory / Networks / Graphical models

Controlled Generation of Hard and Easy Bayesian Networks: Impact on Maximal Clique Size in Tree Clustering Ole J. Mengshoel RIACS NASA Ames Research Center Mail Stop 269-3

Add to Reading List

Source URL: www.riacs.edu

Language: English - Date: 2006-09-25 17:12:10
97Bayesian statistics / Probability theory / Networks / Statistical models / Markov random field / Entropy / Chordal graph / Belief propagation / Graph theory / Statistics / Graphical models

Modeling and Estimation in Gaussian Graphical Models: Maximum-Entropy Methods and Walk-Sum Analysis by Venkat Chandrasekaran Submitted to the Department of Electrical Engineering and Computer

Add to Reading List

Source URL: ssg.mit.edu

Language: English - Date: 2012-02-01 13:34:56
98Split graph / Interval graph / Intersection graph / Graph / Clique / Neighbourhood / Path decomposition / Lexicographic breadth-first search / Graph theory / Chordal graph / Strongly chordal graph

NPS-MA[removed]NAVAL POSTGRADUATE SCHOOL Monterey, California A Partial Ordering of the Chordal Graphs

Add to Reading List

Source URL: edocs.nps.edu

Language: English - Date: 2004-06-04 13:12:50
99Chordal graph / Induced path / Forbidden graph characterization / Hereditary property / Neighbourhood / Graph / Clique / Path decomposition / Aanderaa–Karp–Rosenberg conjecture / Graph theory / Graph property / Graph coloring

A Characterization of the (natural) Graph Properties Testable with One-Sided Error Noga Alon ∗

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2005-09-21 05:52:48
UPDATE